An enumeration of the equivalence classes of self-dual matrix codes
نویسنده
چکیده
As a result of their applications in network coding, space-time coding, and coding for criss-cross errors, matrix codes have garnered significant attention; in various contexts, these codes have also been termed rank-metric codes, space-time codes over finite fields, and array codes. We focus on characterizing matrix codes that are both efficient (have high rate) and effective at error correction (have high minimum rank-distance). It is well known that the inherent trade-off between dimension and minimum distance for a matrix code is reversed for its dual code; specifically, if a matrix code has high dimension and low minimum distance, then its dual code will have low dimension and high minimum distance. With an aim towards finding codes with a perfectly balanced trade-off, we study self-dual matrix codes. In this work, we develop a framework based on double cosets of the matrix-equivalence maps to provide a complete classification of the equivalence classes of self-dual matrix codes, and we employ this method to enumerate the equivalence classes of these codes for small parameters.
منابع مشابه
On the Enumeration of Binary Self-Dual Codes
We give a classification of singly-even self-dual binary codes of length 32, by enumerating all neighbours of the known 85 doublyeven self-dual binary codes of length 32. There are 3, 210 singly-even self-dual binary codes of length 32 up to equivalence. This agrees in number with the enumeration by Bilous and van Rees, who enumerated these codes by a different method.
متن کاملSe p 20 05 An analogue of Hecke - operators in coding theory
The Kneser-Hecke-operator is a linear operator defined on the complex vector space spanned by the equivalence classes of a family of self-dual codes of fixed length. It maps a linear self-dual code C over a finite field to the formal sum of the equivalence classes of those self-dual codes that intersect C in a codimension 1 subspace. The eigenspaces of this self-adjoint linear operator may be d...
متن کاملKneser-Hecke-operators in coding theory
The Kneser-Hecke-operator is a linear operator defined on the complex vector space spanned by the equivalence classes of a family of self-dual codes of fixed length. It maps a linear self-dual code C over a finite field to the formal sum of the equivalence classes of those self-dual codes that intersect C in a codimension 1 subspace. The eigenspaces of this self-adjoint linear operator may be d...
متن کامل(T,S)-BASED INTERVAL-VALUED INTUITIONISTIC FUZZY COMPOSITION MATRIX AND ITS APPLICATION FOR CLUSTERING
In this paper, the notions of $(T,S)$-composition matrix and$(T,S)$-interval-valued intuitionistic fuzzy equivalence matrix areintroduced where $(T,S)$ is a dual pair of triangular module. Theyare the generalization of composition matrix and interval-valuedintuitionistic fuzzy equivalence matrix. Furthermore, theirproperties and characterizations are presented. Then a new methodbased on $tilde{...
متن کاملGraph-based classification of self-dual additive codes over finite fields
Quantum stabilizer states over Fm can be represented as self-dual additive codes over Fm2 . These codes can be represented as weighted graphs, and orbits of graphs under the generalized local complementation operation correspond to equivalence classes of codes. We have previously used this fact to classify self-dual additive codes over F4. In this paper we classify selfdual additive codes over ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. in Math. of Comm.
دوره 9 شماره
صفحات -
تاریخ انتشار 2015